LOCAL CHARACTERISATION OF APPROXIMATELY FINITE 

OPERATOR ALGEBRAS 

P.A. HAWORTH 



Abstract. We show that the family of nest algebras with r non-zero nest projections is 
stable, in the sense that an approximate containment of one such algebra within another 
is close to an exact containment. We use this result to give a local characterisation of 
limits formed from this family. We then consider quite general regular limit algebras and 
characterise these algebras using a local condition which reflects the assumed regularity 
of the system. 
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1. Introduction 

The approximately finite (AF) C*-algebras are completely characterised among separable 
C*-algebras by the local description that any finite family of elements almost lies in a 
finite dimensional C*-subalgebra. This was proved first by Glimm || for the unital UHF 
algebras and later extended by Dixmier and Bratteli; for details consult Q. More 
recently, Heffernan |7|] generalised these results to non-selfadjoint contexts and showed that 
the uniformly T2-algebras, (limits of nest algebras with self-adjoint part M ni © M„ 2 ) admit 
a similar characterisation. The first half of this paper, will be concerned with extending 
this intrinsic characterisation to cover the AF nest algebras of bounded diameter, or, in 
keeping with the above terminology, the uniformly T r -algebras for arbitrary fixed r. This 
paper then addresses the characterisation problem posed in [|ll]]. For r exceeding 2, star 
extendible embeddings between T r -algebras need not be decomposable into multiplicity one 
embeddings, that is, they need not be regular. Accordingly we need quite different methods 
from those of @ • 

In C*-algebra theory, one can use functional calculus techniques to show that the family of 
finite dimensional C*-algebras is a stable one, in the sense that an approximate inclusion of 
one finite dimensional C*-algebra in another can be perturbed to a nearby exact inclusion, 
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see [ 1 1 . This property is more elusive for general non-selfadjoint families, yet provides a 
sufficient condition for a Glimm style characterisation of limits formed from such a family. 
The central result then of the first part is to show that the T r -algebras form a stable family. 
Solving the question of stability is typical of the perturbational problems we have to resolve. 
The philosophy is that: if a property is approximately true of something, is it close to 
something similar for which the property holds exactly. This theme is well developed in 
C*-algebras (see || f8|,for example), but less so in the framework of non-selfadjoint operator 
algebra. 

Later, we shall focus attention on those algebras arising as the dense union of a chain of 
digraph algebras each regularly embedded in the next, a redundant assumption for C*- 
algebras and T2-algebras. The regular star extendible embeddings are the most tractable 
mappings between digraph algebras, essentially carrying matrix units over to sums of ma- 
trix units. In this setting we provide a new local description which reflects the assumed 
regularity of the system. More importantly however, we will be able to dispense with the 
bounded diameter constraint imposed above and considerably widen the class of algebra 
we characterise. 

The techniques used in the regular setting are of necessity quite different from those used 
in the general star extendible case. We extend the notion of a normalising partial isometry 
to that of an approximately normalising, approximate partial isometry (see Definitions 2.2 
and 3.1) and show that such an element is close to an exactly normalising partial isometry, 
with the closeness depending not on the containing algebra, but on how well the element 
normalises the masa. It is effectively this lack of dependence on the containing algebra that 
will allow us to unbound the diameter of the building block algebras. The proof of this 
result requires an application of Arveson's distance formula. 

Throughout the paper, all algebras will be assumed separable without further mention. 
Uniform limits of digraph algebras will be taken with respect to star extendible algebra 
embeddings, with no further assumption, until section 3, where they shall be taken to be 
regular. A symbol of the form 5(e) will be taken to denote a positive function of e with the 
property that 5(e) —* as e — * 0. We adopt this convention to prevent unnecessary notation 
in proofs. 
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2. Stability for nest algebras 

We shall say that a family of algebras J 7 , is stable if, given e > and Ai 6 T there exists 
5 > such that whenever A2 £ T and (pi : A± — > M n , c/>2 : .A2 — * -^n are star extendible 
embeddings with 4>i(Ai) ^2(^2)) then there exists a star extendible algebra injection 
ip:Ai->M n with ||(/>i - tp\\ < e and C </> 2 G4 2 ). 

As alluded to in the introduction, uniform limits formed from algebras within a stable family 
may be locally characterised. More formally, let T be a stable family of finite dimensional 
operator algebras and let A be a Banach subalgebra of a C*-algebra. Then the following 
are equivalent; 

1. There exists a chain A\Q AiQ ■ ■ ■ of subalgebras of A with A = cl([j i Ai) and with 
each At star extendibly isomorphic to an algebra in T . 

2. For each e > and finite subset S C A there exists a pair (B, (f>) of a finite dimensional 
operator algebra B £ J 7 and a star extendible injection <p :B ^ A with dist(S, <ft(B)) < 
e. 

The equivalence of the above conditions is routine given the stability condition on the family 
T . To check a family for stability however, is a non trivial matter and the main achievement 
of Glimm's fundamental paper || was to show that the family of matrix algebras is stable. 

The algebras we wish to characterise are the uniformly T r -algebras, for arbitrary fixed r. 
These algebras manifest themselves as uniform limits formed from algebras in the family N r 
of all nest algebras with r non-zero nest projections. The local characterisation will follow 
immediately from the next theorem, the proof of which will occupy us for the remainder of 
this section. 

Theorem 2.1. M r is a stable family. 

The following definition, of an approximate partial isometry, is in the preturbational spirit 
and sets up the discussion to follow. 

Definition 2.2. Let v be an operator on a Hilbert space TC. Then v is said to be an e- 
approximate partial isometry if \\v*v — (v*v) 2 \\ < e. Operators v,w G B{TL) are said to be 
e- approximately orthogonal, if \\v*w\\ < e and \\vw*\\ < e. 
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Lemma 2.3. Let b be a self adjoint element of a finite dimensional C* -algebra with \\b 2 — b\\ < 
5, S < T/ien i/iere exists a projection p £ C*(6) ||p — 6|| < 25. 

This result is well known and easily proved by appealing to the functional calculus. 

Lemma 2.4. Let v be an operator on a finite dimensional Hilbert space TL. Given 5 > 
there exists e > such that if v is an e- approximate partial isometry, then there exists a 
partial isometry v with \\v — v\\ < 6. 

Proof. Assume e < \. Lemma 2.3 then provides a projection p £ C*(v*v) with \\v*v — p\\ < 
2e. Let v\v\ be the polar decomposition for v and note that each of p, v*v, \v\ and v*v 
is an element in the abelian C*-algebra C*(v*v). Now let v = vp. We show that £> is 
the required partial isometry. Firstly, v is indeed a partial isometry: v*v = (vp)*vp = 
pv*vp = pqp, which, since p and q commute, is itself a projection. Secondly, we estimate 
\\ v ~ ^11 = 11^ M — ^Pll ^ ll^ll II M ~ p\\ ^ lll^l ~ p\\ ■ The proof is concluded by noting 
that \\v*v — p\\ < 2e and the square root map is continuous on the positive cone of a 



In fact the partial isometry v is dominated by the partial isometry v, that is, v*v(TL) C 
v*v(H) and vv*(H) C vv*(H). To see this, consider: 

v*vv*v = qpqp = pqp = v*v v*v(7i) C v*v(7i) 



As a consequence of this, if v and w are orthogonal approximate partial isometries, then 
we may infer the existence of orthogonal exact partial isometries v, w close to v and w 
respectively. 



C*-algebra. 



□ 



vv*vv* = vv*vpv* = vv*vppv* = vpv*vpv* = (vv*) 2 



vv* => vv*(H) C vv*(H). 



Lemma 2.5. Let v 



be a partial isometry with block diagonal final projection 



£ V 3 



and suppose \\e\\ < e. Then there exists a partial isometry v 



with \\v — -Oil < 



v 3 



5(e). 



Note that although the matrix for v is assumed to be square, we make no such assumptions 
for the diagonal sub operators. It is open whether this result remains true when the block 
diagonality assumption on the final projection is dropped. 
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Proof. Firstly, write 



W2 



, where w\ 



Vl v 2 



and W2 



£ v 3 



. By hypoth- 



esis, vv* is a block diagonal projection: 



vv = 



vivl + v 2 V2 

ee* + i> 3 i>3 



from which we see that w\w\ and W2W2 are projections. It follows that w\ and W2 are 
partial isometries and since v itself is a partial isometry, w\ and u>2 must be orthogo- 
nal. Now we claim that V3 is an approximate partial isometry. To show this we estimate 



v 3 v* 3 - (v 3 v%) 2 



. Since ee* + V3V3 is a projection, ee* + i^fg = (ee* + V3V3) 2 and thus; 



V3V3 - {V3V3)' 



< 2\\v 3 v* 3 ee*\\+ {ee*) 2 

< e 2 (e 2 + 3). 



j 1 1 ^ 

+ ee 



Provided e 2 (e 2 + 3) < \, Lemma 2.4 ensures the existence of a partial isometry V3 with 

\\V3 ~ #3 1| < <5l( e )- 



Now set W2 = 



v 3 



. We obtain a partial isometry with range orthogonal to w± and 
with \\w2 — W2W < e + 61(e). Set P = w*,W2 and let w\ = wiP 1 - . We aim to show that w\ is 
close to w±. Firstly we claim that W2 and w\ are e + (5i(e)-approximately orthogonal. Since 
they have orthogonal ranges, ||u;*«J2|| = 0. Now, 

ll^2^*|| = \\(W2 - W2)W* l + W2W\\\ 

< \\W2 — W2W \\w* II + 1 1 If 2lf 1 II 

< e + <5i(e) 

We now estimate the distance between w\ and w\: 

\\w\ — W\\\ = wiP 1 " — Wl 

= \\wiW*,W2\\ 

< e + <5i(e). 

Now wi need not be a partial isometry but we claim it is close to one. This is immediate 
from the following estimate: 



wiwl — (wiwl) 2 



w\w* — w\w\ + (w\w\Y 



(wiwl) 2 



< 62(e), 
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since w\ is a partial isometry. Provided 62(e) < 4, w\ is close to a partial isometry w\ 



4' 

Wl 



which by 



dominated by w\. Thus wi is orthogonal to »2- Now let v 

W2 

construction is a partial isometry of the required form. To complete the proof we estimate: 

\\v — v\\ < \\wx — UJi|| + ||tt>2 — W2W 

< 2e + 26i(e) + 62(e). 

□ 

We shall use this result as the initial step in an induction to generalise to an r x r block 
decomposition. In order to do this however, we shall need to call on the following elementary 
lemmas, the first of which is a standard C*-algebra result. For a proof, see ||. 

Lemma 2.6. Letp, q be projections in a unital C* -algebra A, and suppose that \\q — p\\ < 1. 
Then there exists a unitary u£i such that q = upu* and \\I — u\\ < \\q — p\\ , namely, 
u = v I u I 1 , where v = I — p — q + 2pq. 

Lemma 2.7. Let w = (w% j) be an operator which is e\-close to a partial isometry v and 
is such that ww* is e2-close to a block diagonal projection. Then w is 6 (e\, €2) -close to a 
partial isometry w with w w* block diagonal. 

Proof. || w — v || < e\ from which we infer that p' = vv* is an approximately block diagonal 
projection, that is there exists a block diagonal projection p with ||p' — p\\ < 6(ei,e2) < 1, 
say. Lemma 2.6 now provides a unitary u E M n such that p = up'u* and || I — u\\ < 
V2\\p' — p\\ < V26(e\, £2). Now set w =uv. Then ww* = uvv*u* = up'u* = p, a block 
diagonal projection. Thus w is a partial isometry with the required properties and 

\\w — w\\ < \\w — v II + \\v — w\\ 

< €\ + \\v — UV\\ 

< €\ + ||/ — u\\ \\v\\ 

< e 1 + V26(e 1 ,e 2 ). 

□ 

Lemma 2.8. Let v,w £ M n be partial isometrics with \\v — w\\ < 1. Then v and w have 
equal rank. 
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See H for a proof. We now have all the necessary machinery in place to prove the most 
important result on our way to the proof of Theorem 2.1, which in essence is a non- 
selfadjoint generalisation of Lemma 2.4. 



Lemma 2.9. Let v 



vi,i vxp 

£2,1 V2,2 



Vl, r 
V2,r 



be a partial isometry with block diagonal 



£ r A £r,2 ' ' ' ^r,r 

final projection, in which the operators below the main block diagonal have norm < e. Then 
there exists a positive function 6(e,r), with 5(e,r) — > as e —* for fixed r (and which is 
independent of the sizes of the blocks of v) such that for each e there exists a block upper 

Vl,l Vl,2 ••• V X ,r 
U2,2 ••• V 2 , r 



triangular partial isometry v 







with \\v — v\\ < S(e, r). 



Proof. Lemma 2.5 gives the result for r = 2, so we assume the result to hold for all v G M n 

satisfying the conditions with s x s block decomposition for s < r and consider v as in the 

via X 



statement. Write v 



the decomposition v 



e U 
■iv i 

W2 



with the obvious identifications. We shall also refer to 



VIA X 



and W2 



e U 



. As in the 



, where, W\ ■ 

proof of Lemma 2.5, vv* is block diagonal, implying that wiand W2 are orthogonal partial 
isometries, a fact we make use of later. Now, 



vv 



uyu^ + ir v 1A e* + XU* 
(vn£*+XU*)* ee* +UU* 



and the block diagonality assumption yields 

v 1A e* + XU* = (v 1A £* + XU*)* = 0. 

Thus ee* + UU* is a block diagonal projection. Since ||e|| is small, we infer that U is close to 
a partial isometry. Also, clearly UU* is approximately block diagonal, from which Lemma 
2.7 guarantees the existence of a partial isometry U' with block diagonal final projection 
and with \\U - U'\\ < 5i(e). Now 



^2,2 
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with the operators below the block diagonal having norm < <5i (e) + e. We now apply the 
induction hypothesis to U' to discover a block upper triangular partial isometry U close to 
U', within 82 (e) say. Let 





X ' 









u 




. W 2 . 



Now v' need not be a partial isometry, since w\ and w' 2 need not be orthogonal. However 
they are approximately orthogonal: 

11^2^1 1| = \\( w 2 - W 2 )w\ + 102^11 

< (r-l)e + S 1 (e)+S 2 (e), 



since ||e|| < (r — l)e, 



U-U 



< S\(e) + 62(e) and W\-Lw2- Let w\ = W1Q 1 - where Q = 



[Wo 



w' 2 . Then wi&nd w' 2 are orthogonal. Now w\ need not be a partial isometry, but it is 



close to one which it dominates, w[, with \\wi — w^W < 53(e) say. This follows since w\ is 
clearly an approximate partial isometry. Now 



w-. 



Wn 



is a partial isometry by construction with the correct form and 



||^ — v\\ < \\w\ — w'^ + \\vu2 — w' 2 \\ 

< \\wi — + \\w\ — u4|| + \\W2 — w' 2 \\ 

< 2(r- l)e + 2<5i(e) + 25 2 (e) + 5 3 (e) 

The result follows by induction. □ 

We remark that, as a consequence of Lemma 2.8, if v is unitary then v must also be unitary 
provided \\v — v\\ is small enough. 

Lemma 2.10. Let In = I ni © I m © ... © I Ur be a decomposition of the identity operator 
in Mn, imposing a block structure. Take P, Q to be orthogonal block diagonal projections 
of the same rank and let b G be a partial isometry such that b*b = Q, bb* = P and 
\\lmblrij || < e for i > j. Then there exists a partial isometry b G Mjy with: 

1. I ni bl n . =0fori> j, 
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2. b*b = Q andbb* = P, 

3. b-b <5{e,r). 
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Proof. Let Pi = I ni P, Q% = I ni Q an d let Hi =ranPj, /Cj =ranQj for 1 < i < r. Set 
Ti = 7ii © ••• © Ti r , K = K\ @ ... © /C r . Then dim7Y = dim/C and b : /C — > H is a unitary 
operator with reduced matrix 



&2,1 ^2,2 

6 rl 6 r2 



where s = rk{P) = rk(Q). Now 6j : /Cj — > 7i 



61, r 

62, r 

and 6. 



G M s 



PibQj with [|6j j || < e for all « > j. 



Lemma 2.9 now supplies a unitary operator b with matrix 



&1,2 

62,2 




&2,r 



b-b 



< 



This operator is upper triangular with respect to the same decomposition and with 
<5(e, r). Since b is unitary, (b)*b = Q and b (b)* = P. Now in the original matrix for b replace 
each I ni bl n . by bij for i < j and for i > j to find the required partial isometry. □ 



The proof of our next Lemma uses standard techniques and is an obvious extension of the 
proof of the similar Lemma 3.5 in Q and as such we shall omit the details. 

Lemma 2.11. Let Ai,Ai £ N r . Suppose that e > and A\ C e Ai- Then [A\ nA[) Qs(e,r) 
(A 2 nA* 2 ). 



We end this section with the proof of Theorem 1. 



Proof. Let Ai and Ai be nest algebras each of which is determined by r non-zero nest 
projections and suppose A\ C e Ai- Denote the matrix unit system for A\ by {ej ) j} i JgJ . 
We wish to create a matrix unit system, {fij} i gJ for a copy of Ai inside A2, satisfying 
\\ e i,j ~ fi,j\\ <5( e )- We then set the star extendible map <p to be the linear extension of the 
correspondences e^j — ► /y for each By hypothesis and Lemma 2.11, Ai n AI ( Zs 1 (e) 
A2 H A2, and it is a standard self adjoint result that this ensures the existence of a matrix 
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unit system for a copy of Ai C\A\ in A2 r\A%, {fi,j}ij e j, satisfying \\eij — < 62(e) for 
all i,j e J. 

Now since A\ is a nest algebra, its reduced digraph is generated by a bilateral tree and 
every non-self adjoint matrix unit may be factorized uniquely into a product of matrix 
units associated with the tree. Label the matrix units corresponding to the edges of the 
tree by e±, ...,e r -±. We need to find partial isometries /i,...,/ r -i close to each e±,...,e r -i 
respectively and having the correct initial and final projections, that is, if e\e\ = e pp and 
e\e\ = e ?;? , then we demand that f*f\ = f PtP and f\f{ = j qA . Having found suitable partial 
isometries as described, we may define the remaining matrix units without ambiguity by 
multiplication. More precisely suppose that the matrix unit e\ satisfies e\ = I nk e\I ni (so 
that e\ lives in the k, I block) and suppose that we have found a partial isometry /1 € A2 
with the correct initial and final projections as described above and with \\e\ — fi\\ < 63(e). 
Then for n± + • • ■ + n&_i + 1 < i < n^, and ri\ + ■ ■ ■ + n^_i + 1 < j < rii (that is i, j 
corresponding to the k,l block) we define fij = fi, q fif p j- Then for such i,j we have 



fi, 



Ji.jW ^ \\ e i,q fi,q\\ + ll e l /l|| + ll e p,j fp,j I 



< 25 2 (e) + 5 3 (e). 



Having generated all the matrix units we can using the matrix units {/i,j}jj g j an d the 

partial isometries /1, ...,/ r _i, the remaining matrix units are determined in a well defined 

way. Thus a full matrix unit system for a copy of A\ in A2 has been created. Note that 

the quantity sup \\eij — fij\\ depends only on e and r; the error does not increase within a 
hjei 

single block. The remainder of the proof shall be concerned with finding suitable candidates 
for /1, fr-i- We demonstrate the technique only for /1 as the other cases are similar. 

Consider e\ G ball{A\). We keep the same notation as above for its projections. By hy- 
pothesis there exists 61 6 ball(A2) with \\e\ — b\\\ < e. Let P = / PiP , Q = f q ^ q . We use 
these projections to cut down 61. Set b = Qb\P so that b = QbP, and we have 6*6 G PM n P 
(where n = ri\ + ■ ■ • + n r ). By the polar decomposition, write 6 = 6 16| . Then 



ei-6|| = ||ei-Q6P|| 
< 3<5 2 (e), 
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since, \\e\e\ — P\\ < 62(e), \\e\e\ — Q\\ < 62(e) and \\e\ — b\\\ < e. Also we have 

||6*6-P|| < ||6*6-eiei|| + ||eiei-P|| 

< ||(6*- e *)6 + ei (6- ei )|| + || e * ei -P|| 

< 752(e) 

Provided e was originally small enough so that 762 (e) < 1, we have that b*b is invertible in 
PM n P, from which (b*b)^ is invertible in PM n P. Thus (S)*S = P. Similarly, b (b)* = Q. 
We now show that b and b are close and hence that 

e\ and b are close: 



b-b 



b\b\-b 
b(\b\-P) 



< 



< ||6*6-P|| 

< 76 2 (e) 

We see that b is a partial isometry with (b)*b = P and b (b)* = Q (which are block diagonal) 
and so would be a candidate for our required partial isometry /1, but we cannot guarantee 
that fi £ A2- However f\ is a partial isometry in M n and since it is within 762 (e) of b which 
is in A2, it must be the case that the operators in the zero blocks for A2 in the representing 
matrix of f\ have norm < 752(e)- Lemma 2.10 now provides a partial isometry v G A2 



with the same initial and final projections as b and with 
completes the proof. 



b — v 



< 63(e). Setting fi = v 
□ 



3. Characterisation of regular limit algebras 



In this section, we continue the theme of the local characterisation of separable operator 
algebras, but in the regular setting. The imposition of regularity allows us greater freedom 
to characterise limits from a much wider class of algebra than previously, in terms of a 
local description capturing this additional structure. As we have seen, the difficulty in 
characterising general star extendible limits formed from arbitrary non-selfadjoint families 
lies in showing that such a family is stable. In the regular context, we need to overcome the 
analogous problem of showing that a family whose regular limits we wish to characterise, 
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is regularly stable. In essence, this means that an approximate regular containment of one 
family member in another is close to an exact regular containment. 

Throughout, we shall assume our operator algebras to contain a masa of the generated 
C*-algebra. We shall denote the pair of operator algebra A and masa C by (A,C), and take 
a chain (Ai,C\) C (A 2 ,C 2 ) C • • • to mean At C Ak+i,Ck Q Cfc+i for each k. Furthermore, 
the set of C normalising partial isometries in A, that is, partial isometries v having the 
property that c G C implies that v*cv and vcv* both belong to C, will be denoted by the 
symbol Nq{A). Whenever we speak of a regular injection, 4>, between algebras (A\,C\) and 
("4.2, C 2 ), it will be taken to mean that the map is regular with respect to the masas written, 
that is 4>:Ai^ A 2 and <f>(N Cl (Ai)) C A?c 2 (AO- 
Definition 3.1. Let A be an operator algebra with masa C. An element w £ A is said to 
be e- approximately normalising if for each c G C with \\c\\ < 1 there exist c±, C2 G C with 
\\w*cw — ci\\ < e and \\wcw* — c 2 \\ < e. 



Definition 3.2. Let (Ai,Ci) and (A2, C2) be operator algebras with masas. We shall write 
Nd(Ai) ^ e ^2(^2) t° fnean for every v\ G Nc 1 (Ai) there exists v 2 G Nc 2 {A 2 ) with 
— v 2 \\ < e. 



Lemma 3.3. Let w G ball{A) be an e- approximately normalising, e-approximate partial 
isometry. Then for each projection p G proj(C), there exist projections pi, p 2 G proj(C) 
such that \\w*pw — pi\\ , \\wpw* — p 2 \\ < 5(e) 



Proof. Firstly we show that for any p G proj(C), wpw* is an approximate projection. By 
hypothesis, there exists c G C with \\w*w — c\\ < e. Then 

\\w* wp — pw* w\\ = \\w*wp — cp + pc — pw*w\\ 

< \\w*w — c\\ \\p\\ + ||p|| ||c — w*w\\ 

< 2e. 

Thus w*w approximately commutes with any p G proj(C). Next, since w is an e-approximate 
partial isometry, we show ww*w = w. 



w (w*w) 2 — ww*w 



< \\w\\ 



(w w) —ww 



< e. 
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Then we have, 

\\ww*w — w\\ 2 = \\(ww*w — w)* (ww*w — if) || < 2e. 
Thus, \\ww*w — w\\ < (2e)a. We are now ready to estimate 

(wpw*) 2 — wpw* = \\wpw*wpw* — ww*wpw* + ww*wpw* — wpw*\\ 

< \\w\\ \\pw* wpw* — w*wp\\ \\w\\ + \\ww*w — w\\ \\p\\ \\w\\ 

< 2e + (2e)i 



Thus for each p G proj(C), wpw* is an approximate projection and similarly for w*pw. 
Now, wpw* is e-close to an element c of C, which clearly is an approximate projection in a 
C*-algebra and so is close to a projection p\ G C, with \\px — c|| < 5i(e). Then clearly we 
have 

— < e + ^i(e) 

and the proof is complete. □ 

The following proposition is a finite dimensional version of the more general Theorem 9.6 |^| 
and follows from Arveson's distance formula. 

Proposition 3.4. Let A be a digraph algebra with masa C. Suppose w G A is such that 
\\wp — pw\\ < e for each p G proj(C). Then dist(w,C) < e. 

See |3| for a proof. 

Proposition 3.5. Let (A,C) be a digraph algebra. Let v G ball{A) be an e- approximately 
normalising e-approximate partial isometry. Then there exists v G iVc(.A) with \\v — v\\ < 
6(e). 

Proof. The approximately normalising hypothesis easily yields the following facts. Each 
entry of v is close in modulus to 1 or 0. If \vk,i\ is close to 1, then every other entry in row 
k and column I is close to 0. If row i is such that ViV* ~ 1 then there exists a unique index 
j for which \vij\ is close to 1. We now define S to be the index set: 
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and define v\ = Yl e i,j- The summary above implies that v\ is a partial isometry. By 
Lemma 3.3, for each projection p G C there exist p',p" G proj(C) with \\vpv* —p'\\ and 
\\v*pv —p"\\ both less than <5i(e). We assume that e is sufficiently small so that 5\(e) < \. 
If p is a minimal projection, then since vpv* has rank 1 or and since p' is a projection in 
C, p' must either be minimal or zero, else ||i>£w* — p'\\ > 1. 

Also, we note that if \&i,ivejj\ > -^=, then \ejjv* ei : ivejj\ > ^ which implies ejj is the 
minimal projection p! satisfying H^e^u — p'\\ < e. Thus, if \\vpv* — p'\\ < e, we have, by 
choice of v i , v\p' = pv\ . 

We now make use of the estimates ||t>u*t> — v\\ < \[2e and ||jw*f — v*vp\\ <2e to estimate 



||t>p — p'i>|| < \\vp — vpv*v\\ + ||t>jw*t; — 

< \\vp — vv*vp\\ + ||-uf*up — + ||u£w*t; — p'v\\ 

< \\v — vv*v\\ \\p\\ + \\v\\ \\v *vp — pv*v || + \\vpv* — p'|| \\v\\ 

< \/2^ + 3e 
= 52(e). 

Consider v\v. We have 

|| (1 — p)fifp|| = || (1 — p)v\vp — (1 — p)v\p'v + (1 — 

< || 1 — p|| || v* || || up — p'v || + ||(1 — p)pfiv|| 

< 62(e), 

and similarly for Hjw^I — p)\\ . Now 

\\pv\v — v\vp\\ = \\pv\v(l — p) — (1 — p)v\vp\\ < 262(e). 

Lemma 3.4 now provides d G C with ||ujt; — d|| < 252(e). Next we need to estimate 
llfi^f — v\\ . Now v\v\v is v with the rows Vi for which \viv*\ < 5±(e) removed. Since vv* 
is <5i(e) close to a 0,1 projection, we have ||uiv*u — v\\ < 5i(e)z . We use this fact firstly to 
show that vfv, and therefore d, is an approximate partial isometry. Since ||u*uif lv — v*v \\ < 
5\(e)2 (v\v)*v\v is a <53(e)-approximate projection. Thus d is an approximate partial isom- 
etry in the abelian C*-algebra C. Replace d by a nearby partial isometry d' G C with 
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\\d — d'\\ < 64(e), so that 

\\viv - d'\\ < \\vlv - d\\ + \\d -d'\\< 25 2 {e) + <5 4 (e). 

Then we have: 

\\v — vid\\ = \\v — v±v*v + v\v\v — v\d\\ 

< <5i(e)5 + 25 2 (e) + 5^e) = 6(e). 
Noting that v\d G iVc(-4,) concludes the proof. □ 

We now introduce some terminology which will be used repeatedly in the following proofs. 
Let (A,C) be a digraph algebra and let B be the containing M n . Denote the matrix unit 
system for A compatible with the masa by {eij} i ■ . The expectation map E : B —>■ C is 
defined by E(b) = Yl e i,i^ e i,i- We note that ||£^|| = 1 and that E(C) = C. 

i 

Lemma 3.6. Let (A,C) be the usual pair of operator algebra and masa. Let (Ai,C±), 
(A21C2) be digraph algebras and masas such that Nc t (Ai) C Nq(A), i = 1,2 and Ai Q e A2, 
where e < \ . Then C\ C C 2 ■ 

Proof. Suppose to the contrary that C\ ^ C 2 - Since each Ci C C, C*(Ci,C 2 ) is an abelian 
C*-algebra, and by the functional calculus, we can find a projection p G C\ \ C 2 , with 
(necessarily), dist(p,C*2) = 1. Since A\ C e A 2 there exists a 2 G ball(A 2 ) with \\p — a 2 \\ < e. 

Now consider the expectation map E 2 : A 2 —>■ C 2 , E 2 (p) = X^ e jP e j = ^2 e ]p = hp, where 

j 3 

the e| 's are the minimal projections in C 2 and I 2 = Yl e2 j ls the identity in A 2 . Then we 

3 

have 

\\E 2 (p)-p\\ = \\L 2 p - L 2 a 2 + a 2 - p\\ 
< 2e 

and so 

\\E 2 (a 2 )-p\\ = \\E 2 (a 2 ) - E 2 (p) + E 2 (p) - p\\ 

< \\E 2 \\ \\a 2 -p\\ + \\E 2 (p) -p\\ 

< 3e 

< 1, 

and since E 2 (a 2 ) G C 2 , we have a contradiction. □ 
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Lemma 3.7. Let A be an operator algebra with masa C. Suppose there exists a chain of 
subalgebras with masas (A\,C\) C (C4 2 ,C 2 ) C ... whose union is dense in A. Then C = 
ci(UfcC fc ). 

Proof. Let | e- ■ [ be a matrix unit system for Ak compatible with the masa Take any 
e > and c G C. Then we can select a sufficiently large index, k and an element au of Ak with 
||c— flSfc|| < e. Then \\Ek(c) — Ek(a,k)\\ < e and ||c — Ek(c)\\ < 2e, thus ||c — £k(afc)|| < 3e 
and since Ek(ak) G we are done. □ 



Lemma 3.8. Lei (.Ai, Ci), (^2, C2) &e digraph subalgebras of (A,C), such that Nc^Ai) C 
iV"c(^4), 7 = 1,2. XTien given <5 > t/iere exists e > suc/i that if A\ C e „4 2 , ^en Nd(Ai) C 5 

Proof. Take v G iVc 1 (^li). Then v G A^(^4) and thus for all c G C with ||c|| < 1 there exists 
d G C with \\v*cv — d\\ = and similarly for ucw*. Since «4i C e „4 2 we can find w G ball(A2) 
with || v — to 1 1 < e. Our aim is to show that w is an approximate partial isometry which 
approximately normalises C 2 . The former property is clear from the fact that w is close 
to v, an exact partial isometry. Also w approximately normalises C, again because it is 
close to the exactly normalising element v, so for all c G ball(C) there exist c\,C2 G C with 
\\w*cw — cx II < Si(e), \\wcw* — Ci|| < <5i(e). Now take c 2 G 6aZ/(C 2 ). Since C 2 C C, f*c 2 f G C. 
We first need to estimate ||w*c 2 -u — E2(v*C2v)\\ • Now 

E 2 {v*c 2 v) = y^e]v*c 2 ve] 

i 

E2 * 
e { v c 2 v 

i 

= I 2 V*C2V, 

since ef,v*C2V G C and where 7 2 = Yl e i - Then 

||^*C 2 f — E2{V*C2V)\\ = \\v* C2V — I2V* C2V\\ 

= \\v*C2V — W*C2W + I2W* C2VJ — I 2 f*C 2 v|| 

< 2<5i(e). 
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Now E2(w*C2w) € C 2 and we estimate 

||u>*C2U> — E2(lV* C2W)\\ = \\w*C2W — V* C2V + V* C2V — E^t/c^) + Ez{v* C2V) — E2{lV* C2W)\\ 

< 4<5i(e). 

Thus w approximately normalises C 2 . Lemma 3.5 now provides a normalising partial isom- 
etry w € N C2 {A 2 ) with \\w - w\\ < 4<5i(e). Thus iV Cl (^i) C 4<5l(e) iV C2 (^ 2 )- □ 

Lemma 3.9. Lei (Ai,Ci), (A 2 ,C 2 ) 

&e digraph algebras. Let < e < | &e giwen and suppose C± C C 2 . T/ien there exists 5 > 
dependent only on e and A\ such that if Nc 1 (Ai) iV"c 2 (.A 2 ), i/ien £/iere exists a regular 
star extendible algebra injection (ft : Ai — ► «4 2 wi/i — </>|| < e. 

Proof. Firstly, we observe that if vi,V2 S M n are permutation type partial isometries with 
ll^i — ^2 1 1 < 1) then v\ and v 2 have the same support, for if not we could find minimal 
projections p and q with 1 = \\p{v\ — v 2 )q\\ < ||t>i — v 2 || < 1. Secondly if v 2 v\ = v\v\, then 
v\V2 is another permutation type partial isomerty. With these preliminary observations in 
mind, we proceed with the proof. Suppose A\ is a digraph algebra on n\ vertices, then 
any cycle within the digraph will have length no greater than n±. Let G s be any span- 
ning tree for the digraph of A\ fixed throughout, and let e±, e 2 , e ni _i be the matrix 
units corresponding to the edges of G s . Since G s has no cycles, any matrix unit in A\ can 
be written uniquely as a word of minimal length, no greater than n±, using the alphabet 
E = {ei , e 2 , e ni _i, e\, e|, e* 1 _ 1 } . To fix notation, let {ejj} — ; {fi'fc^lfc^ be matrix unit 
systems for A\ and ^4 2 respectively, compatible with the given masas. Since C\ C C 2 , each 
diagonal matrix unit e^j can be written as a sum of the gi/s. Denote this sum for each 
by fi t i, for 1 < i < n±. Now take the matrix unit e\. Since e\ £ Nq(A) there exists 
t>i G N C2 {A2) with || ei - vi|| < <5. If e\e\ = e iuil , andeie^ = e jujl then, Wv^vi - /^J < 25 
and \\v±vl — fj 1 j 1 \\ < 26. Since fi x ^ x and fj 1 j 1 are both standard projections and v\ is a 
unimodular sum of the g^/s , provided 5 < \, = fj 1 j 1 and u*t;i = and so v\ has 
the correct initial and final projections. Now set f\ = v\. Similarly, we create / 2 , ...,/ ni _i 
having the right initial and final projections (in the above sense) and with ||ej — /j|| < 6 for 
each i. We now form the corresponding alphabet F = / 2 , / ni -i, ft, f 2 , /ni-i} • 
Now take any other matrix unit ejj in and let denote its unique word of mini- 
mal length in E. Define fij to be the element with corresponding word in F. Note that 
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'h3 



'J I 



< ni<5. We now need to show that /jj G .4.2 for each i, j. 



Firstly by construction, each fc j is a permutation type partial isometry in the containing 



C*-algebra. Since e^j G iV^^i) we can find Vij G iVc 2 (^.2) with ||ej ; j 



< 5. Then 



II/, 



w 



V 



1,3 



< 



W 



F ~W E 

< niS + 8. 



+ \\e-i 



J i,3\ 



Provided we choose 8 sufficiently small so that n\8 + 8 < 1, fcj must have the same support 
as Vij, and thus fij £ Ai- In this way we create a matrix unit system {f%j} i j for a copy 
of Ai in A2 with \\eij — fij\\ < n±8 for each Set <p to be the linear extension of the 
correspondences Bij — > /jj. Then is regular, since (^(N^iAi)) C A/c 2 (^t 2 ) and it is clear 
that given „4i we can choose e> sufficiently small so that \\id — <j>\\ < e. □ 



Lemma 3.10. Let (Ai,Ci), (.42, C2) be digraph subalgebras of an operator algebra (A,C) 
such that Nc { (Ai) C Nc(A), i = 1,2. Then, <?«uen e > we can /md (5 > sitc/t i/iai 
«/ «4i ^<5 -^2, there exists a regular star extendible algebra injection (f) : A\ — > A2 with 
\\id — 0|| < e, where 8 depends only on Ai and e. 



This lemma may be viewed as the regular analogue of stability. Put more succinctly it says 
that the family of digraph algebras is regularly stable. 

Proof. By Lemma 3.6, we choose 8 < \ so that C\ C C 2 - Now Lemma 3.9 implies the 
existence of 5\ > such that if A\ Qsi A2 and Nc 1 (Ai) Qsi -^2(^2) there exists a regular 
star extendible injection 4> ■ A\ — ► A2 with ||id — <j)\\ < e. By Lemma 3.8 there exists 82 for 
which given Ai Q& 2 A2 we have N Cl {A\) C 5l iVc 2 (^4 2 )- □ 



We have now arrived at the promised characterisation of regular limits of digraph algebras. 

Theorem 3.11. A separable operator algebra with masa, (A,CjC) is a regular limit of di- 
graph algebras if and only if for each e > and finite subset S C A, there exists a 
pair ({B,Cb),4>) °f digraph algebra and regular star extendible injection <p : B — ► A with 
dist{S,4>{B)) < e. 
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Proof. Necessity of the local condition is clear, so suppose the local condition holds. Choose 
a dense sequence in the unit ball of A, {a^} . Let {e/J be a summable sequence, with < \ 
for each k. By hypothesis, there exists a pair ((Ai,Ci), (f>\) with (j>i(Nc 1 (Ai)) C Nq a {A) 
and dist(ao, (f>i(Ai)) < €q. Now, given (pi(Ai) and e±, Lemma 3.10 implies that we can find 
Si > such that if (^2,^2) is another digraph algebra such that Nc 2 (A2) Q Nc A (A) and 
4>i(Ai) < Zs 1 A2, then there exists a regular star extendible algebra injection it\ : A\ — > A2 
with \\id — 7Ti|| < e\. We now demonstrate how the local condition provides A2- Since A\ is 
finite dimensional, we can select a finite ^ net for the unit ball of <p\{Ai), {a\, ...,a^ } ,we 
assume 5i < e±. Consider the finite subset S = {an, a\, a\, a* } C .A. By the local 
condition there exists a digraph algebra and a regular star extendible injection 02 : -4,2 - ► A 
with dist(ai, 4>2{A2)) < Si i = 0, 1 and dist(aj, 4>2(A2)) < y for i = l,...,n, from which 
01 (-4i) C 5i 02(-4,2) and Ci C C 2 - Continuing in this way we construct a sequence of finite 
dimensional operator algebras (Ak,Ck) and regular star extendible injections ir^ : Ak — ► 
v4fc + i with ||ia! — TTfcH < 6k and C C^ + i for each k. Now consider the diagram 

A w l A w 2 A w 3 A w 4 

A± > A2 > A3 > A4 > • • • 



where each Ik is the restriction to 4>k{Ak) of the identity map. We estimate 

||4+i TTfc -idoI k \\ < € k 

for each k. Since {e/J is summable, the diagram commutes asymptotically, thus A = 
lim(4>k(Ak),TTk) and C = lim(Cfc) and the proof is complete. □ 
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